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In the Claims 

Amend claims 1-13 (following the format of the claims as presented herein, including 
insertion of new lines and indentations where applicable), and add new claims 14-61 as follows: 

1. (Amended) A method [for establishing] of processing a message for use in cryptographic 
communications comprising the steps of: 

developing a composite number, n. as a product of p r p T . . ■ /pv where k is an integer greater 
than 2, and p It p 2> . . . p^ are distinct random prim? numbers; and 

encoding a plaintext message word signal M to a ciphertext word signal C, where M corresponds 
to a number representative of [a] the message ; 

0<M<n-\ A 

[n being a composite number formed frofn the product of prp2-. . . *Pk where k is an 
integer greater than 2, pi, p2, . . . Pk are distinct prime numbers, and] where C is a number 
representative of an encoded form of tjne plaintext message word signal M such that 

C= M e (mod ri). and [, wherein said/encoding step comprises the step of: 

transforming said message word/ignal M to said ciphertext word signal C whereby 

C=M e (mod n)] 

where e is a number relatively prime to (pi -l)*(p2 -I V... (p^ -lV 



2. (Amended) The method according to claim 1, comprising the further step of: 

establishing a number, d. as a multiplicative inverse of 

gfmodflcmffp ! -1). (b z -1) (p* -1Y)VI: and 

decoding the ciphertext word signal C to the plaintext message word signal M[, wherein said 
decoding step Emprises the step of: transforming said ciphertext word signal C] 
where[by:] 

[M=C d (mo(//i)] AfeC'fmod ri\ 
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[where d is a multiplicative inverse of e(mod(lcm((pi -1), (pi -1), . . . , (pk -!))))]• 



0 



(J 



m 
tf 

m 



3. (Amended) A method [for transferring] of processing a message signal Mi for use in a 
communications system having j terminals, [wherein] each terminal [is] Keing characterized by 
an encoding key Ej =(ei, n;) and decoding key D* =(dj, m), where i=l, 2/. . . , j, and [wherein] Jhe 
message signal Mi [corresponds] corresponding to a number repreamtative of a message-to-be- 
transmitted from the i* terminal, the method comprising the stepsxsf: 

computing n^ where n* is a composite number of the form 

[nj =Pi,i -pj,2 s . . . ,*Pi,k] Bi^J2i*iJ2L 
where k is an integer greater than 2, 
PUt Pu, - • - » pi,k are distinct random prime n>6nbers, 

ei is relatively prime to [lcm(pi t i -1, pi^ -]/ Pi* -1)] lcmfp j j -l*Pi> -1 — Pj j : -!)■ and 

di is selected from the group con^ting of the class of numbers equivalent to a 
multiplicative inverse of 

ei (mod(lcm((pi,i -1), (p ia -1), . ./, (p lM -1 ))));[, 

comprising the step of:] 

encoding a digital message word sfgnal [M A ]Mi for transmission from a first terminal (i=l[A]) to 
a second terminal (i=2[D]), said encoding step including the sub-step of: 

transforming said message word signal [Ma]Mi to one or more message block word signals 
[Ma m ]Mi", each block word signal [M A "]Mj" corresponding to a number representative 
of a portion of saijl message word signal [M A ]Mi in the range 0<M A " <ni~\ [0< M A M 
-1], 

transforming each of hid message block word signals [M A "]Mj" to a ciphertext word signal [C A , 
C A corresponding] Q that corresponds to a number representative of an encoded form of 
said message block word signal [M A "]Mj"[ ,] wherefby:] 

[C A =M A f eB (mod n B )] C s Af, (mod n 2 ) . 
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4. (Amended) A cryptographic communications system comprising: 

a communication [medium] channel adapted for transmitting a ciphertext/word signal C that 
relates to a transmit message word signal M ; 

[an ]encoding means coupled to said channel and adapted for transforming [a] the transmit 
message word signal M to [a] the ciphertext word signal C uftng a composite number, n. 
wherp n is a product of the fpm 

k is m integer greyer than 2, apd 

p 1 . p 2 pfc are distinct r andom prime numbers [a^d for transmitting C on said channel], 

where the transmit message word signal M corresponds to a number representative of a 
message and 

0< M < n-1 [where n is a composite numbe^bf the form 
n=PvPr Pk 

where k is an integer greater than 2 and pi, p2,/ . . , Pk are distinct prime numbers, and] 

where the ciphertext word signal /C corresponds to a number representative of an 
[enciphered] encoded form of said message through a relationship of the form [and corresponds 
to] 

C=M e (mod n \ and 

where e is a number relative!^ prime to lcm(pl -1, p2 -1, . . . , pk -1); and 

[a ]decoding means coupled to safd channel and adapted for receiving the ciphertext word sienal 
C from said channel and for transforming the ciphertext word signal C to a receive 
message word signal/M 1 where NT corresponds to a number representative of a 
[deciphered] decoded/ form of the ciphertext word signal C [and corresponds to] through 
a relationship of the/form 



M=.C d (mod n) 
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where d is selected from the group consisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 

e(modacm((pi -1), (p 2 -1), . . . , (p* -1)))). 
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5. (Amended) A cryptographic communications system having a plurality of terminals coupled 
by a communications channel, [including] comprising: 

a first terminal of the plurality of terminals characterized ^ an [associated] encoding key 
E A =(eA, n A ) and a decoding key D A =(d A , n A ), 

where[in] n A is a composite number of the form 

nA =j>A,rPAj ■ . PA.k 
where 

k is an integer greater than 2, 

Pa,i, Pa* • • • , pA,k are distinct random pryfie numbers, 
e A is relatively prime to 
IcmipAj -1, Paj -1 , Pam -1), and/ 

d A is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e A (mod(lcm((p Af i -1), (p At2 -it . . . , 0>A,k -l))))iand[,] 

[and including ]a second terminal of the plurality of terminals having [. comprising:] 

blocking means for transforming a first message,[-to-be-transmitted] which is to be 

transmitted on said communications channel from said second terminal to said 
first terminal* to one or more transmit message word signals Mb, where each M B 
corresponds to a number representative of said message in the range 

0<M B <nJ'\, 

encoding means/coupled to said channel and adapted for transforming each transmit 

message word signal Mb to a ciphertext word signal C B that [and for transmitting 
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Cb on said channel, where Cb] corresponds to a number representative'of an 
[enciphered] encoded form of said first message [and corresponds \p\ through a 
relationship of the form 

[C B =M b ^ (mod n^] C B sM/^mod^), 

[wherein ]said first terminal having [comprises:] 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals Cb from said channel and for transforming/each of said ciphertext word 
signals Cb to a receive message word signal [MfeJMs* and 

means for transforming said receive message word signal[s] [M'JMi to said first 
message, where [M']M'b [is] corresponds tp a number representative of a 
[deciphered] decoded form of Cb [and c^esponds to] through a relationship of 
the form 

[M B *=C B da (mod nA )} M\ = C/< (mrfdiij . 



6. (Amended) The system according to claim 5 wherein said second terminal is characterized by 
an [associated] encoding key [Eg =0*, nJ\E u =(eg . nn) and a decoding key [DB=(D 5 , da)]D B 
3[dB*JlB), where[: 

] ns is a composite number of tljfe form 

TlB ~J>BXPB,T - - -'PB.k 

where k is an integer greatef than 2, 

PB-L- P E2 P *± [ p B,i, Pjfc, . ■ . PB,k] are distinct random prime numbers, 

es is relatively prime tc 
lcm(pa t i-l,/fc.2-l, . . and 

d B is selected from the group consisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 

<? B (mod(lcm((p 5 / l J,), {p By 2 -1), . . - , ipB.k -1)))), 
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[wherein ]said first terminal [comprises:] further having 

blocking means for transforming a second message,[-to-be-transmitted] which is to be 
transmitted on said communications channel from said first terminal to said 
second terminal, to one or more transmit message word signajs Ma, where each 
M A corresponds to a number representative of said message in the range 

[0< M A cB (mod n B )] 0<M A <n r \ 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal Ma to a ciphertext word sigijal Ca and for transmitting Ca 
on said channel, [ 

]where C A corresponds to a number representative of an encoded [enciphered] 
form of said second message [and corresponds to] through a relationship of the 
form 

[C A =M/ B fmod n B )] C A g Af/'(mod/ B ) 

[wherein] said second terminal [comprises;] further having 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals Ca from said channel dnd for transforming each of said ciphertext word 
signals to a receive messageAvord signal [Ma']Ma» m & 

means for transforming said receive message word signals [M a ]M'a to sa id message, [ 

]where [M 1 ] M'a corresponds to a number representative of a [deciphered] 
decoded form of C A |and corresponds to] through a relationship of the form 

[M A '=C A dB (mod */)] M\ = C A aB (mod*,) . 



7. (Amended) A method [£br establishing] of processing a message for use in cryptographic 
communications* comprising the steps of: 

developing a composite/number, n. as a product of at least 3 whole number facto rs greater than 
one, the factory being distinct random prime numbers: and 
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encoding a digital message word signal M to a [cipher text] ciphertext word signal C, where said 
digital message word signal M corresponds to a number representative^ f a message and 

0<M<n-\, 

[where n is a composite number having at least 3 whole numbe^iCctors greater than one, the 
factors being distinct prime numbers, and] 

where said ciphertext word signal C corresponds to a number representative of an 
encoded form of said message [word M,] through ^relationship of the form 

{wherein said encoding step comprises the step of: 

transforming said message word ^pignal M to said ciphertext word signal C whereby] 

C= a e M e +a eA M eA +. . . +4o (mod n) 

where e and ae, ac-i, - - yfao are numbers. 



m 



m 



m 



8. (Amended) [In the] A method according to claim 7 ^herein said encoding step further 
includes the step of 

transforming said digital message word signal Ki to said cipertext word signal C by the 
performance of a first ordered succes^on/dpbiveritble operations on M, [the 
further step of:] / - — s 

and wherein the method further comprises the sfep of: 

decoding said cipertext word signal C to said digital message word signal M by the performance 
of a second ordered succession of invertible operations on C, where each of the invertible 
operations of said second orderea succession is the inverse of a corresponding one of said 
first ordered succession, and ywhere[in] the order of said invertible operations in said 
second ordered succession /is reversed with respect to the order of corresponding 
invertible operations in said first ordered succession. 



9. (Amended) A communication system 
comprising: 



[transferring] processing message signals [Mi], 
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lj terminals including first and second terminals [stations]. each of the j [stations] terminals 
being characterized by an encoding key =(ej, m) and decoding key Dy^(dj, nj)[ ], where 
i=l,2, ... j, [and wherein 

M^correspondsto a number representative of a message signal tan be transmitted from the 
i* terminal,] each of the j terminals being adapt ed to transmit a particular one of the 
message signals where an i* tepninal corresponds? to an j th jflessage signal Mj, and 

0<M,<*/-1, 

n\ [is] being a composite number of the form 

[m =pkipu . . ?a] ^ =pl lH\ 2 » t ff us 
where 

k is an integer greater than 2, 
Pu» P/,2, • ■ . Pa are distinct random prime ij/dmbers, 
ei is relatively prime to 
lcm(p u -l,p(2-i> • . ./>u-i)>and 

di is selected from the group consisting of the class of numbers equivalent 

to a multiplicative inverse of 

e { (mod(lcm((p u -1), (p u -1), ./ . , (put -1)))); 

said [a] first terminal [one of the j terminals] including 

means for encoding a digital message word signal [M A ] Mi [for transmission] to be 
transmitted from said first terminal (i=l[A]) to [a] said second terminal [one of the j terminals] 
(i=2[B]), said encoding means' [for] transforming said digital message word signal [M A ]Mi to a 
signed message word signal PMas] using a relationship of the form [, Mi, corresponding to a 
number representative of an encoded form of said message word signal M A , 



whereby:] 

[M As ^a* fmod nA )]M u = M x dx (mod*,) . 
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10. (Amended) The communication system of claim 9 further comprising: 

means for transmitting said [signalj signed message word signal [Mas] ^ds fr° m sa id fi rst 
terminal to said second terminal, [and wherein] 

said second terminal [includes] including 

means for decoding said signed message word signal [M As lMis t0 sa ^ digital message 

word signal [Ma,] Mj ^ using a relationship of/the form [said second terminal 
including:] 

M x ^/'(mod/i,) 

[means for transforming said signed message y/ord signal Mas to said message word 
signal M A , whereby 

eA 



#S 11. (Amended) 



Ma^Mas" (mod/i^)]. 



A communications system for transferring a message signal [Mi], the 



communications system comprising: 

[ lj communication stations including first and second stations, each of the j 
communication stations being characterized by an encoding key Ei=(ei, nO and a 
decoding key Di =(dj, m), wtfere i=l, 2,. . . , j, [and wherein Mi corresponds to a number 
representative of a message signal to be transmitted from the i* terminal,] each of the j 
communication stations bfeing adapted to transmit a particular one of the message signals 
where an i th communication s tation corresponds to an \ th message signal Ms. and 

n, [is] being a comp6site number of the form 

n i --Pu 'Pa - - A* 
where 

k is an integef greater than 2, 

Pu» P\2j • -/ ,pi,k are distinct random prime numbers, 
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e, is relatively prime to lcm(pj,i -l,pi^ -1, . . . ,pi,k-l), and 

d\ is selected from the group consisting of the class of numbers equivalent^ a 
multiplicative inverse of 

e, (mod(lcm((pi,i -1), (p it2 -1), . . . , (pu -1))))* 

[aj said first station [one of the j communication stations] including 

means for encoding a digital message word signal [M A ] Mi [ft^ transmission] to be 

transmitted from said first station [one of the j communication stations] (i=l[A]) 
to [a] said second station [one of the j communication stations] (i=2[B]), 

means for transforming said di gital message word signal [M A ] Mi to one or more 

message block word signals [M A ] Mi", eachyblock word signal [M A ] Mi" being a 
number representative of a portion of said piessage word signal [M A ']Mi in the 
range 

0<M L "<n r \ [0< M A < n B -1], and 

means for transforming each of said message block word signals [M A "] Mi" to a 

ciphertext word signal C ± using a/elatinship of the form [C A , C A corresponding 
to a number representative of ar/ encoded form of said message block word signal 
M A ", whereby:] 



[C A =M A f b (mod n B )} C x m M\ ei (mod« 2 ) . 



12. (Amended) The commutations system of claim 1 1 further comprising: 

means for transmitting said cipheftext word signals d from said first [terminal] station to said 
second [terminal] station/ [and] 

wherein said second [terminal] station includes 

means for decoding/said ciphertext word signals £i to said message block word signals 
[MA] M " /using a relationship of the form [. said second terminal including: 

means for transforming each of said ciphertext word signals C A to one of said message block 
word signals M A ", whereby 
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M A "=C A Db (mod n B )] M % \ = C* 2 (mod n 2 ). and 



means for transforming said message block word signals [M A "] Mi" to ^aid message 
word signal [M A ]Mj.. 



13. (Amended) 
a first station; and 



[In a] A communications system, [including] comprising: 




[and] a second [communicating] station[s interconnected to ih& first station for communications 
therebetween, 

the first communicating station having 

encoding means for transforming a transmit message word signal M to a ciphertext word 
signal C where transmit message wonj/signal M corresponds to a number 
representative of a message and 



SB 

... 



0<M<n-\ 

{where] n [is] being a composite number formed as a product of [having] at least 
3 whole number factors greater than one, the factors being distinct random prime 
numbers, and 

where the ciphertext w^rd signal C corresponds to a number representative of an 
[enciphered] encoded form / of said message through a relationship of the form [and 
corresponds to] 



C= a e M e +a e . 



re-\ 



+ao (mod n) 



where e and aJ y ae_i[-l], . . . , ao are numbers; and 
means for transmitting the ciphertext word signal C to the second [communicating] 



station. 
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New Claims: 



4. A method of processing a message for use in cryptographic communications comprising 
the steps of: 

selecting a public key portion e: 

developing k distinct random prime numbers. p± p?. . . . p^, whe/e k > 3. and checking that each 
pf the k distinct random prime numbers minus Uprl/prU ■ • ■ Pt-U is relatively prime 
tQ the public key portion g; 

computing a composite n umber, n. as a product of the k distinct random prime numbers: and 

encoding a plaintext message data Mto a ciphertext message data C using a relationship of the 
form C= M e (mod n\ where 0<M 



•JlS- The method according to claim 14. comprising the further step of: 
. ^establishing a private kev portion d bv a relatfonship to the public kev portion e in the form of 

0 d sg -'(mod(( A -l)-(ft/l)))i nd 

sH: / 

^ decoding the ciphertext message data Cko the plaintext message data Musing a relationship of 



the form M= C (mod n). 



16. A m ethod of proc essing a iftessage for use in cryptographic communications comprising 
the steps of: 

selecting a public key portion e'J 

developing k distinct random/prime numbers. p±. ■ ■ ■ p w where k > J, and checking that each 
of the k distinct random prime numbers minus 1. p j .-l-.P2-l- • ■ • Pr*- * s relatively prime 
to the public key portion e: 

establishing a private key portion d by a relationship to the public kev portion e in th e form of 



24 



SV/202757.01 
0404200 1/ 1 6:39/20206. 1 4 



attorney Docket No.: 20206-126 
Reexamination I 



d - e x (mod((/ ?1 - 1) • (p 2 - 1) • - • (p k - 1))) ; 



computing a composite number, n. as a product of the k distinct random prime numbers; 
obtaining a ciphertext message data C: and 

decoding the ciphertext message data C to a plaintext message data Arising a relationship of the 
form M= C d (mod ri). 

17. The method according to claim 16. comprising the further step of: 
encoding the plaintext message data M to the ciphertext message data C using a relationship of 



the form C= M e (mod n\ where 0<M <h-l . 



jl8. A m ethod of processing a message for use ifi cryptographic communications comprising 
B ithe steps of: 

selecting a public key portion e: 



^ developing & distinct random prime numbers/p^. /?r • • • P** where A: > 3, and checking that each 

/ 

,s of the k distinct random prime numbers minus \. p\_-\. pi-\. . . . p i ,-L is relatively prime 

r % to the public key portion e: 



^establishing a private key portion d bv a relationship to the public key portion e of the form 



1P9 



^ e" 1 (mcxKCp, - 1) • (p 2 - iy. • • - 1))) ; 



computing a composite number. n/as a product of the k distinct random prime numbers: 

encoding a plaintext message data M with the private key portion d to produce a signed message 
M 1 using a relationship >of the form M d (mod n\ where 0<M <h-l. 



19. The method of claim 18 further comprising the step of: 

decoding the signed message M^with the public key portion e to produce the plaintext message 
data M using a relationship of the form M= M* (mod n\ 
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20. A method for increasing the efficiency of a cryptographic process, comprising the steps 
of 

selecting a public kev portion e: 

developing k distinct random prime numbers. p b p-> py. where k >3. and checking that each 

of the k distinct random prime numbers minus 1. j> r l. p z -\ Prl/is relatively prime 

to the public kev portion e: 

computing a composite number, n. as a product of the k distinct randon/prime numbers: and 

encoding a plaintext message data M to a ciphertext message data using a relationship of the 
form C= M e (mod «), where 0<M <n- 1 . 

whereby a computational speed of the cryptographic process iaf increased. 



21. Th e method according to claim 20. comprising the further step of: 
flj establishing a private key portion d bv a relatio nship to the public kev portion e in the form of 



if ^ e" 1 (mod(( A - 1) - (p 2 - 1) - ■ • (p k - 1))); 

decoding the ciphertext message data C to the plaintext message data M using a relationship of 

& d 

the form M= C (mod ri). 



1 22. A method for increasing the efficiency of a cryptographic process, comprising the steps 
oL 

selecting a public key portion e: 

developing k distinct random prirn^ numbers, p?- • • • P± where k > 3. and checking that each 
of the k distinct random tftime numbers minus 1. py-l-pi-l* . . . p v-1- is relatively prime 
to the public key portion^ g; 

establishing a private key portion d by a relationship to the public key portio n e in the form of 
d = e~ x (mod(( Pl - 1/ (p 2 - 1) • ■ ■ ( Pk - 1))) ; 
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computing a composite number, n. as a product of the k distinct random prime numbers: 
obtaining a ciphertext message data C: and 

decoding the ciphertext message data C to a plaintext message data Musirj4 a relationship of the 
form Afe C d (mod n\ 

whereby a c omputational speed of the cryptographic process is increased. 



) 



23. The method according to claim 22. comprising the further step of: 

encoding the plaintext message data M to the ciphertext message data C. using a relationship of 
the form C=M e (mod n\ where 0<M <h-l. 



;D 24. The method according to claim 20. wherein p and q are a pair of prime numbers the 
: S product of which equals n. and wherein the k distinct random prime numbers are each smaller - 
^than p and q. whereby for a given length of u it takes fewer computational cycles to find and 
, Jl check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 



25. The method according to claftn 22. wherein p and q are a pair of prime numbers the 
product of which equals n. and whe rein the k distinct random prime numbers are each smaller 
I than p and q. whereby for a giv^h length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q t 



26. The method acco/ding to claim 24. wherein the developing and compu ting steps can be 
performed for n that is/more than 600 digits long faster than heretofore possib le with only the 
pair of prime numbers p and q. 
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27. The method according to claim 25. wherein the developing, computing arid encoding 
steps can be performed for n that is more than 600 digits long faster than heretofore possible with 
only the pair of prime numbers p and q. 



o 



28. The method according to claim 14. wherein p and q are a paj/ of prime numbers the 
product of which equals n. and wherein the k distinct ra ndom prime/numbers are each smaller 
than p and q. whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q, 

29. The method according to claim 28. wherein the d eveloping and computing steps can be 
^ performed for n that is more than 600 digits long faster than heretofore possible with only the 

* JJ pair of prime numbers p and q. 



30. The method according to claim 16. wherein p and q are a pair of prime numbers the 
m product of which equals n. and wherein the k distinct random prime numbers are each smaller 
L. than p and q. whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
m number? p and q. 



31. The method according to claim 30. wherein the developing and computing steps can be 
performed for n that is more thaii 600 digits long faster than heretofore possible with only the 
pair of prime numbers p and q 



32. The method according to claim 18. wherein p and q are a pair of pri me numbers the 
product of which equals n. and wherein the k distinct random prime numbers are e ach smaller 
than p and q. whereby for a given length of n it takes fewer computational cyc les to find and 
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check the K distinct random prime numbers that it takes to find and check the parr of prime 
numbers p and q, / 

33. The method according to claim 32. wherein the developing and commuting steps can be 
performed for n that is more than 600 digits long faster than heretofore possible with only the 
pair Qf prime numbers p and q. / 

The method apcprding tp cfoim 14, wherein a message pressed in accordance with the 

mgtho4 i? compatible with two-prime RSA public key cryptography, 

35. The method according to claim 14. wherein a message processed in accordance with the 
^ ■method is compatible with two-prime RSA public key cryptography. 

ff: 36. The method according to claim 16. wherein a message processed in accordance with the 
[IT method is compatible with two-prime RSA public key cryptography. 

3 / 

rr 37. The method according to claim 18. wherein a message processed in accordance with the 
gr method is compatible with two-prime public key cryptography. 

38. The method according to claim 20. wherein messa ge data processed in accordance with 
the method is compatible with two^rime RSA public key cryptography. 

39. The method accordinffto claim 22. wherein message data processed in accordance with 
the method is compatible wim two-prime RSA public key cryptography. 

40. A cryptography /method for local storage of data by a private key owner, comprising the 

steps of: / 
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selecting a public key portion e: 

developing k distinct random prime numbers, • - ■ where k > J, and checking that each 

of the k distinct random prim e numbers minus 1. p r 1. p r \ /yj/is relat ively prime 

to the public kev portion e: 

establishing a private kev portion d bv a relationship to the public key/portion e in the form of 
d = e x (mod(( Pl - 1) • (p 2 - 1) ■ ■ • ( Pk - 1))) ; 



computing a composite number, n. as a product of the k distirict random prime numbers that are 
factors of n. where only the private key owner know/the factors of n: 

encoding plaintext data M to ciphertext data C for the local storage, using a relationship of the 
form C= M € (mod n\ where 0<M <n-\. 



m 41 . The cryptography method in accordance faith claim 40. further comprising the step of: 



..Hi 



: £ decoding the ciphertext data C from the local/stora ge to the plaintext data M using a relationship 
|u! pf the form M= Q d (mod n\ 



ygi 42. A cryptographic communications system, comprising: 
P a plurality of stations: 

a communications medium: and 

a host system adapted to conduct encrypted communications with the plurality of stations via the 
communications medium. the4iost system including 

at least one cryptosystem responsive to encryption and/or decryption requests from the 
host svsterrt. the crvptosvstem being configured for 

developing k distin ct random prime numbers, D b pi ik. where k>3, 

checking that each of the k distinct random prime numbers minus 

is relatively prime to a public kev portion e that is assoc iated with the 



host system. 
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computing a composite number, n. as a product of the k distinct random prime 
numbers. / 

eqcQ<jiflg ji plaints message data M producin g therefroq l a ciphertext message 
date C tQ fre CQpimunjcated via tte hQst systefo, the encoding using a 
relationship of the form Cs M e (mod n\ where/6 <M&i-\, 

establishing a private kev portion d bv a relationship to the public kev portion e 
in the form of d = e' 1 (mod((/7 1 - 1) • (p 2 -p - - - 1))) ; and 

decoding a ciphertext message data C communicated via the host producing 
therefrom a plaintext message data/Af using a relationship of the form 
Af= C d (mod n\ where C and M can be respectively C and M. 

|43. A s ystem for processing a message used in cryptographic communications, comprising; 

jfe frus; and / 

crvptosvs tem operativelv coupled to and receiving from the bus encryption and decryption 
requests, the cryptosystem fr e jng c^py of 

providing a public key portion e, / 

developing k distinct random prime numbers. p± . . . where k >3 % 

checking that each of the k distinct random prime numbers minus L pi-l. pr-l. . . . p v-l. 
is relatively prime to ther public key portion e. 

computing a composite number, n. as a product of the k distinct random prime numbers. 

encoding a plaintext form of a first message M to produce a ciphertext form of the first 
message C using a relationship of the form C= M e (mod n\ where 0<M <h-l, 

establishing a private kev portion d bv a relationship to the public key portion e in the 
ffrmof d = e- x (Lo&{{p x -l) (p 2 -l)- (p k -1))) jmd 
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decoding the ciphertext form of a second message C to produce the plaintext fond of the 
second message M' using a relationship of the form M'= C fd (mod n\me first and 
secprid messages can be one and the game. 



44, The system of claim 42, wherein the at least Qi>e cryptosy$tem includes 

a plurality of exponentiators configured to operate in parallel ir/ developing respective 
subtask values corresponding to the message. 

45. The s ystem of claim 42, wherein the at least one crvptosy/tem includes 
a processor, 
a data-address bus. 

a memory operatively coupled to the processor vj/k the data-address bus. 

a data encryption standard CDES) unit operatiyely coupled the memory and the processor 
via the data-address bus. 

a plurality of exponentiator elements opefatively coupled to the processor via the PES 
unit, the plurality of exponentiator elements being configured to operate in 
parallel in developing respective subtask values corresponding to the message, 



"46. The system of claim 45. whe rein/the memory and each of the plurality of exponentiator 
elements has its own PES unit tha/ encrypts message data received/returned from/to the 
processor. 



47. The system of claim 45. wherein the memory is partitioned into address spaces 
addressable by the processor including secure, insecure and exponentiator elements address 
spaces, and wherein the PESAinit that is coupled to the processor is configured to recognize the 
secure and exponentiator elements address spaces and to automatically encrypt m essage data 
therefrom before it is prov/ded to the exponentiator elements, the PES unit being byp assed when 
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the processor is accessing the insecure memory address spaces, the PES unit being further ^ 
configured to decrypt encrypted message data received from the memory before it is providea to 
the processor. 



48. The system of claim 45. wherein the at least one cryptosystem meets F TPS (Federal 
Information Processing Standard) 140-1 level 3. 

49. The system of claim 45. wherein the processor maintains in the/rnemory the public key 
portion e and the CQpipQste number n with its fagtQrg/?!, j? 2 , .nAi 



50. A system for processing a message used in cryptograph^ communications, comprising: 
?abus: and 

■SI? 

•ffl crvptosvstem receiving from the system via the bus encryption and decryption requests, the 
cryptpsystem incluflng 

a plurality pf exponentiate^ elements configured to develop subtask; values, 

a memory, and 

a processor configure4 for 

receiving the encryption /and decryption requests, each encryption request 
providing a plaintext message M to be encrypted, each encryption request 
can additionally /provide a public key that includes an exponent e and a 
representation /of a modulus n in the form of its k distinct random prime 
number factors p^ p?- ■ • • P^- where k > 3. or the processor can obtain the 
public key/from the memory. 

constructing suotasks to be executed by the exponentiator elements for producing 
respective ones of the subtask values. Q. . . . Q. and 

forming a eiphertext message C from the subtask values Q. C?. . . . CI . 
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51. The system of claim 50 wherein each one of the subtasks C t C 2 - . . Q is developed 
using a re lationship of the form C ! = M* (mod p i ) . where M i = M(mod/?,.)^ 

e i = e(mod p { - 1) , where H,2, ... k t 

52. A system for processing a message used in cryptographic communications./omprising: 
3 and 

a cryptosvstem receiving from the system via the bus encryption and deofvption requests, the 
ciypto?y?tem including 

a plurality of exponentiator elements configured to develop sufetask values. 

a memory, and 

a processor configured for 

receiving the encryption and decryption Requests, each encryption/decryption 
request providing a plaintexwciphertext message M/C to be 
encrypted/decrypted and can additionally provide a public/private key that 
includes an exponent e/d and/a representation of a modulus n in the form 
of its k distinct random prime number factors p± . . . pv. where k > J, or 
the processor can obtain/die public/private key from the memory. 

constructing subtasks to be executed bv the exponentiator elements for producing 
respective ones of the subtask values. Mi. . . . Mv JC ± T C?. . . . Q. and 

formingthe ciphertext/^ laintext message C/M from the subtask values CJZ^ 



53. The system of claim 52 wherein when produced each one of the subtasks Q . C 2 Q is 

developed using a relationship of the form C, = M, e ' (modp < .) A ^herg _C t . ^C(mod^)^and 

e t = e(mod />,. - 1) , wherfe \=\,2, ... k. 
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54. The system of claim 52 wherein when produced each one of the suhtasks M \ _. Mi. . /. 



i), and 



is developed using a relationship of the form A/,. = C, ' (mod /?.) . where M i = M( 
d i = </(mod Pi - D .where i=l. 2. ... k. 



55. The system of claim 54. wherein the private kev exponent d related to the public key 
exponent e via d s e~ x (mod((/>, - 1) • (P 2 " l ) ' * * iPk " !)))* 




56. A system for processing a m essage used in cryptographic communications, comprising: 

means for selecting a public kev portion e: 

means for developing k distinct random prime numbers. pJ p%> . . . where k > 3, and for 
J| checking that each of the k distinct random prime ^umbers minus l.pi-l>P2"^ • ■ -A "^ 

Jl! is relatively prime to the public key portion e: 

JS means for establishing a private kev portion d by a relationship to the public key portion e in the 
M: form of d = e~ x (mod((p x - 1) • (/> 2 ~ *) ' " iPkh *))) * 

L means for computing a composite number, n. /as a product of the k distinct random prime 
-l| numbers: 



y ineans for obtaining a ciphertext message date C: and 

"^l / 

irneans for decoding the cipherte xt message data C to a plaintext message data M using a 
relationship of the form Afe C d (iftod n\ 

57. The system according to claim 56. further comprising: 

means for encoding the plaintext message data M to the ciphertext message data C us ing a 
relationship of the form C= M e (mod n\ where 0<M <n-\. 



58. A system for processing a message used in cryptographic communications , comprising: 
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ir. where k > J, 



for 



means for selecting a public key portion e: 

means for developing k distinct random prime numbers, pi 

checking that each of the k distinct random prime nu mbers minus \.p r \. jhA. / . w^L 
is relatively prime to the public kev portion e: 

means for establishing a private key portion d bv a relationship to the public key/portion e of the 
form d = e x (modftp, - 1) - (p 2 - 1) ■ - ■ (p k - 1))) ; 

means for computing a composite number. as a product of the k/dis tinct random prime 
numbers; 

means for encoding a plaintext message data M with the private^ ke v portion d to produce a 
si gned message M s using a relationship of the form M g = M d (mod n\ where 0<M <n-\. 



\ 'ii 59. The system of claim 58 further comprising the step of: 

means for decoding the signed message M t wit h the private kev portion e to produce the plaintext 
message data M using a rel ationship of the form Ms M ; e (mod n\ 



^. 60. The system of claim 57. wherein the system can conduct encrypted communications with 
M ; other public kev cryptography system that ^crypt/decrypt data using a modulus value eq ual to n 
g independent of the k distinct prime numbe 



61. The system of claim 59. wheyfein the system can conduct encrypted communications with 
other public kev cryptography svstfems that encrypt/decrvpt data using a modulus value equal to 
n independent of the k distinct prime numbers. 
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